home *** CD-ROM | disk | FTP | other *** search
/ PC World Interactive 7 / PC World Interactive 7.iso / program / ctutord.EXE / RPRIMES.C < prev    next >
C/C++ Source or Header  |  1993-07-16  |  508b  |  37 lines
  1. /* rprimes.c */
  2. #include    "stdio.h"
  3. int    prime(int, int);
  4. main()
  5. {
  6.     int i;
  7.     int x, y;
  8.  
  9.     printf("Input Number: ");
  10.     scanf("%d",&x); printf("\n%d=",x);
  11.  
  12.     if(x==1){
  13.             printf("1*%d\n",x);
  14.     }
  15.     else if(x){
  16.         i=prime(x,2);
  17.         if( i==x )
  18.             printf("1*%d\n",x);
  19.         else
  20.             printf("%d*1\n",i);
  21.     }
  22.     else
  23.         printf("YOU entered zero\n");
  24. }
  25. int    prime(int y, int i)
  26. {
  27.     if(i>=y)
  28.         return(i);
  29.     else if( !(y%i) ){
  30.         printf("%d*",i);
  31.         return(prime(y/i,i));
  32.     }
  33.     else
  34.         return(prime(y,i+1));
  35. }
  36.  
  37.